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Amendments to the Claims 

Please amend claims 1-2, 4, 9, 12-13, 20, 26-27, 30, 34, 36-37, 40-50, 56-57, 59-60, 70- 
71, and84-87. Please cancel claims 3, 8, 35, 39, 58, and 62. The Claim Listing below will 
replace all prior versions and listings of claims in the application: 

Listing of Claims 

1 . (Currently Amended) A process of propagating viewing assets to a system of video 
servers, the process comprising: 

generating a propagation priority for a selected viewing asset that comprises a set 
of asset elements, each asset element of the set comprising a segment of multimedia data, 
the propagation priority representing that represents a predicted economic value of 
propagating the selected viewing asset to a target video server, the propagation priority 
comprising a first priority associated with the viewing asset and a second priority 
associated with the target video server; 



viewing asset presently stored on the target video server, each retention value 
representing a predicted economic value of retaining [[a]] the asset replica ef-et 
corresponding vi e wing asset on the target video serve r, each asset replica comprising a 
set of asset element replicas stored on the target video server : 

generating a set of element deletion lists, each element deletion list identifying a 
set of asset element replicas that comprise a set of asset replicas presently stored on the 
target video server and capable of being removed from the target video server as a group, 
each element deletion list being associated with a sum of retention values associated with 
the corresponding set of asset replicas: 

selecting one or more element deletion lists having a data size at least as large as a 

data size of one or more asset elements of the selected viewing asset: 

comparing the propagation priority of the selected viewing asset against [[a]] the 




generating a retention value for 



vi e wing assets each replica of a 
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ass e ts stor e d on th e target video server associated with the one or more selected element 
deletion lists ; and 

copying a missing portion the one or more asset elements of a replica of the 
selected viewing asset to the target video server in response to determining that the 
propagation priority of the selected viewing asset exceeds the sum of one or mor e 
retention values of the one or more selected element deletion lists . 

2. (Currently Amended) The process of claim 1, wherein copying the one or more asset 
elements a missing portion comprises writing the missing portion of the replica of the 
selected viewing asset onto a storage region of the target video server on which is already 
stored a replica of one or more viewing assets. 

3. (Canceled) 

4. (Currently Amended) The process of claim 1, wherein copying the one or more asset 
elements of th e missing portion of the r e plica of a selected viewing asset includes the 
copying the of a missing portion from one or more video servers. 

5. (Previously Presented) The process of claim 1, further comprising: 
assigning propagation priorities to a plurality of viewing assets; 
ranking the viewing assets according to the assigned priorities; and 

selecting an asset in response to the asset having a rank higher than a preselected 
minimum rank. 

6. (Canceled) 

7. (Canceled) 

8. (Canceled) 
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9. (Currently Amended) The process of claim 1, further comprising: updating retention 
values of replicas of viewing assets remaining on the target server in response to the 
copying of the missing portion of th e replica one or more asset elements of the selected 
viewing asset. 

10. (Previously Presented) The process of claim 1, further comprising selecting the viewing 
assets to include video files for at least one of the movies, news emissions, and shopping 
emissions. 

1 1 . (Original) The process of claim 1 , wherein the replica of one or more viewing assets 
includes a replica of an asset element shared by replicas of two assets on the target server. 

12. (Currently Amended) A process for propagating digital vi e wing assets to video s e rvers, 
the proc e ss The process of claim 1, further comprising: 

assigning one or more propagation priorities to e ach of a plurality of digital 
vi e wing assets, th e one or mor e propagation priorities for a corresponding viewing asset 
being indicative of an economic value of propagating the vi e wing asset onto one or mor e 
video serv e rs, e ach propagation priority comprising a first priority associated with the 
vi e wing asset and a second priority associated with a corr e sponding targ e t video s e rv e r, 
wherein the second priority is calculated based on replicas available to the target video 
server, load on the target video server, availability of alternative delivery paths to stream 
the selected asset to users other than the target video server, processing speed available to 
the target video server, or any combination thereof; 

ranking the viewing assets based on the assigned propagation priorities; and 
propagating, to zero or more of the video servers, those viewing assets according 

to rank. 
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1 3 . (Currently Amended) The process of claim 1 2, wherein generating assigning a 
propagation priority includes: 

assigning a viewing asset to a usage class, the usage class providing a portion of 
an initial value for propagation priorities associated with assets assigned to the class. 

14. (Previously Presented) The process of claim 12, further comprising: 

accumulating usage data on individual assets stored on the video servers; and 
updating the propagation priorities based on the usage data. 

15. (Previously Presented) The process of claim 12, wherein the viewing assets include 
encoded digital video assets, encoded digital audio assets, or combinations of both 
encoded digital video assets and encoded digital audio assets. 

16. (Previously Presented) The process of claim 14, wherein the usage data included data 
indicative of viewer demand and data indicative of change in viewer demand. 

17. (Previously Presented) The process of claim 14, further comprising: updating the 
propagation priority of a particular asset in a usage class based on a difference between a 
usage level of the usage class and a usage level of the particular asset determined from 
the accumulated usage data. 

18. (Canceled) 

19. (Previously Presented) The process of claim 12, further comprising: streaming a replica 
of the copied one of the assets from the particular video server to a television of a viewer 
in response to receiving a request to deliver the asset. 
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20. (Currently Amended) A process of propagating viewing assets to a target video storage, 
the process comprising: 

assigning propagation priorities to viewing assets , each viewing asset comprises a 
set of asset elements, each asset element of the set comprising a segment of multimedia 
data, each of the propagation priorities being predictive of an economic value associated 
with propagating a viewing asset to a target video storage, each of the propagation 
priorities comprising a first priority associated with the viewing asset and a second 
priority associated with the target video storage; 

constructing a table of element deletion lists for the target video storage, each of 
the element deletion lists identifying a set of replicas of asset elements that are capable of 
being removed from the target video storage as a group, each of the element deletion lists 
being associated with a retention value; 

selecting at least one of the element deletion lists from the table, the the selected 
element deletion list having a data size at least as large as a data size of a portion of a 
replica of another viewing asset not stored on the target video storage; 

comparing a propagation priority of a viewing asset against the retention value of 
the selected element deletion list; and 

copying the portion of the replica of the viewing asset onto the target video 
storage in response to the propagation priority of the viewing asset exceeding a retention 
value of the the selected element deletion list. 

21 . (Previously Presented) The process of claim 20, wherein copying the portion of the 
replica comprises writing the portion onto a region of the target video storage previously 
storing the group. 

22. (Previously Presented) The process of claim 20, wherein selecting at least one element 
deletion list includes constructing a table that lists sets of element deletion lists with 
lower retention value than the propagation priority of the asset. 
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23. (Previously Presented) The process of claim 22, wherein selecting at least one element 
deletion list includes picking one of the lists having a data size at least as large as the 
portion of the replica on the asset. 

24. (Previously Presented) The process of claim 20, further comprising: updating the table of 
element deletion lists-after copying the portion of the replica of the asset. 

25. (Original) The process of claim 20, wherein each element deletion list includes a set of 
replicas of asset elements that are shared by the same assets. 

26. (Currently Amended) A process of distributing viewing assets to viewers, the process 
comprising: 

assigning propagation priorities to viewing assets, each viewing asset comprises a 
set of asset elements, each asset element of the set comprising a segment of multimedia 
data , the propagation priorities being predictive of an economic value associated with 
distributing the viewing assets to a plurality of video servers accessible to viewers, each 
of the propagation priorities comprising a first priority associated with a viewing asset 
and a second priority associated with one of the plurality of video servers; 

selecting a target video server; 

assigning a retention value to a set of replicas of viewing assets stored on the 
target video server, the retention value representing a predicted economic value of 
retaining the set of replicas on the target video serve r, each asset replica comprising a set 
of asset element replicas stored on the target video server ; 

generating a set of element deletion lists, each element deletion list identifying a 
set of asset element replicas that comprise a set of replicas of viewing asset presently 
stored on the target video server and capable of being removed from the target video 
server as a group, each element deletion list being associated with a sum of retention 
values associated with the corresponding set of replicas of viewing asset; 

selecting one or more element deletion lists having a data size at least as large as a 

data size of one or more asset elements of the selected viewing asset; 
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comparing a propagation priority associated with a selected viewing asset against 
the sum of r etention value associated with the one or more element deletion lists with the 
set of replicas stor e d on the target vid e o s e rver ; and 

copying the one or more asset elements of the selected viewing asset onto the 
target video server in response to determining that the propagation priority of the selected 
vi e wing ass e t element deletion list exceeds the retention value associated with the set of 
replicas of viewing assets stored on the target video server, the set of r e plicas set of asset 
elements identified by the selected element deletion list occupying enough space to store 
the selected viewing asset. 

27. (Currently Amended) The process of claim 26, wherein copying the one or more asset 
elements of the selected viewing asset includes searching for one or more sets of replicas 
of asset elements to delete from a table the set of element deletion lists. 

28. (Original) The process of claim 26, further comprising: updating the retention values in 
response to anticipated changes in viewer request levels for assets. 

29. (Previously Presented) The process of claim 28, further comprising: accumulating data on 
usage of individual ones of the assets, and updating the retention values based on least in 
part on the accumulated data. 
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30. (Currently Amended) An interactive television system, comprising: 

a communication channel selected from the group comprising a network or a bus; 
a plurality of video servers to store digital replicas of viewing assets for viewers, 
each viewing asset comprises a set of asset elements, each asset element of the set 
comprising a segment of multimedia data, the video servers being connected by the 
communication channel; and 

a control unit connected to the video servers and configured toi control copying of 
a missing portion of a r e plica of a s e l e cted viewing asset to a targ e t video server in 
r e sponse to comparing a first economic value of propagating the select e d viewing ass e t 
onto th e target s e rver against a s e cond economic value of r e taining a replica of one or 
mor e oth e r vi e wing ass e ts already stored on the targ e t server and determining that the 
first e conomic valu e of propagating the sel e ct e d viewing asset exceeds th e second 
economic valu e of r e taining th e replica of th e one or more vi e wing ass e ts on the targ e t 
s e rver, the first economic valu e comprising a first priority associated with th e sel e cted 
viewing asset and a second priority associat e d with the target video s e rver. 

generate a propagation priority for a selected viewing asset the 
propagation priority representing a predicted economic value of propagating the 
selected viewing digital asset to the target server, the propagation priority 
comprising a first priority associated with the viewing asset and a second priority 
associated with the target server, 

generate a retention value for each replica of a viewing asset presently 

stored on the target server, each retention value representing a predicted economic 
value of retaining the asset replica on the target server, each asset replica 
comprising a set of asset element replicas stored on the target server. 

generate a set of element deletion lists, each element deletion list 

identifying a set of asset element replicas that comprise a set of asset replicas 
presently stored on the target server and capable of being removed from the target 
video as a group, each element deletion list being associated with a sum of 
retention values associated with the corresponding set of asset replicas, 
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select one or more element deletion lists having a data size at least as large 

as a data size of one or more asset elements of the selected viewing asset, 

compare the propagation priority of the selected viewing asset against the 

sum of retention values associated with the one or more selected element deletion 
lists, and 

copy the one or more asset elements of the selected viewing asset to the 

target server in response to determining that the propagation priority of the 
selected viewing asset exceeds the sum of retention values of the one or more 
selected element deletion lists. 

3 1 . (Original) The system of claim 30, wherein the control unit is further configured to 
record usage data for the assets stored on each of the local video storages. 

32. (Previously Presented) The system of claim 30, further comprising: a plurality of 
distribution networks to provide channels for delivering viewing assets to viewer 
televisions, each distribution network connected to a subset of the video servers. 

33. (Original) The system of claim 30, wherein the control unit is configured to accumulate 
usage data on viewing assets from the video servers. 

34. (Currently Amended) A program storage media storing computer readable medium 
encoded with computer executable instructions operabl e to cause being executed by data 
processing apparatus to execute the process of claim 1. 

35. (Canceled) 

36. (Currently Amended) A program storage media storing computer readable medium 
encoded with computer executable instructions op e rabl e to caus e being executed by data 
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processing apparatus to execute the process of claim 4. 

37. (Currently Amended) A program storag e m e dia storing computer readable medium 
encoded with computer executable instructions operabl e to caus e being executed by data 
processing apparatus to execute the process of claim 5. 

38. (Canceled) 

39. (Canceled) 

40. (Currently Amended) A program storage media storing computer readable medium 
encoded with executable instructions operable to caus e being executed by data processing 
apparatus to execute the process of claim 9. 

4 1 . (Currently Amended) A program storag e m e dia storing computer readable medium 
encoded with executable instructions op e rabl e to caus e being executed by data processing 
apparatus to execute the process of claim 12. 

42. (Currently Amended) A program storage media storing computer readable medium 
encoded with executable instructions operable to cause being executed by data processing 
apparatus to execute the process of claim 13. 

43 . (Currently Amended) A program storag e m e dia storing computer readable medium 
encoded with computer executable instructions op e rabl e to cause being executed by data 
processing apparatus to execute the process of claim 14. 

44. (Currently Amended) A program storage media storing computer readable medium 
encoded with computer executable instructions op e rable to caus e being executed by data 
processing apparatus to execute the process of claim 16. 
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45. (Currently Amended) A program storage media storing computer readable medium 
encoded with computer executable instructions operable to cause being executed by data 
processing apparatus to execute the process of claim 17. 

46. (Currently Amended) A program storag e m e dia storing computer readable medium 
encoded with computer executable instructions op e rable to cause being executed by data 
processing apparatus to execute the process of claim 19. 

47. (Currently Amended) A program storag e m e dia storing computer readable medium 
encoded with computer executable instructions operable to cause being executed by data 
processing apparatus to execute the process of claim 20. 

48. (Currently Amended) A program storage media storing computer readable medium 
encoded with computer executable instructions operabl e to cause being executed by data 
processing apparatus to execute the process of claim 22. 

49. (Currently Amended) A program storage media storing computer readable medium 
encoded with computer executable instructions operabl e to caus e being executed by data 
processing apparatus to execute the process of claim 23. 

5 0 . (Currently Amended) A program storag e m e dia storing computer readable medium 

encoded with computer executable instructions op e rable to caus e being executed by data 
processing apparatus to execute the process of claim 25. 

51. (Canceled) 

52. (Canceled) 

53. (Canceled) 
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54. (Previously Presented) The process of claim 12, wherein the first priority is based in part 
on a counter value, the counter value measuring usage of the selected one of the assets. 

55. (Previously Presented) The process of claim 12, wherein the second priority is based in 
part on a bandwidth for streaming the selected one of the assets from the one of the video 
servers to a set of viewers. 

56. (Currently Amended) A process for propagating viewing assets, the process comprising: 

generating a propagation priority for a selected viewing asset that comprises a set 
of asset elements, each asset element of the set comprising a segment of multimedia data, 
the propagation priority representing that r e presents a predicted economic value of 
propagating the selected viewing asset to storage of a target device, the propagation 
priority comprising a first value associated with the viewing asset and a second priority 
associated with the target device; 

generating a retention value for on e or mor e viewing assets each replica of a 
viewing asset p resently stored on the target device, each retention value representing a 
predicted economic value of retaining [[a]] the asset replica of a corresponding viewing 
asset on the target device , each asset replica comprising a set of asset element replicas 
stored on the target video server ; 

generating a set of element deletion lists, each element deletion list identifying a 
set of asset element replicas that comprise a set of asset replicas presently stored on the 
target video server and capable of being removed from the target video server as a group, 
each element deletion list being associated with a sum of retention values associated with 
the corresponding set of asset replicas; 

selecting one or more element deletion lists having a data size at least as large as a 

data size of one or more asset elements of the selected viewing asset; 

comparing the propagation priority of the selected viewing asset against [[a]] the 
sum of on e or mor e retention values associated with the one or more selected element 
deletion lists corresponding to a set of th e on e or more stor e d vi e wing assets ; and 



-13- 



JAC/TAG/CEE 
09/547,474 



Attorney's Docket No. SEA-036(6) 
(formerly 07442-012001) 



copying a missing portion of a replica the one or more asset elements of the 
selected viewing asset to the storage of the target device in response to determining that 
the propagation priority of the selected viewing asset exceeds the sum of on e or more 
retention values of the one or more selected element deletion lists . 

57. (Currently Amended) The process of claim 56, wherein copying the one or more asset 
elements a missing portion of a r e plica further comprises: writing the one or more asset 
elements missing portion of th e r e plica of the selected viewing asset onto a portion of the 
storage medium of the target device on which is previously stored a portion of the replica 
of one or more viewing assets. 

58. (Canceled) 

59. (Currently Amended) The process of claim 56, wherein copying the missing portion of 
the r e plica one or more asset elements of a selected viewing asset further comprises: 
copying the one or more asset elements missing portion from one or more storage 
devices. 

60. (Currently Amended) The process of claim 56, wherein copying the missing portion of 
th e replica one or more asset elements of a selected viewing asset further comprises: 
copying the one or more asset elements missing portion from one or more video servers. 

61 . (Previously Presented) The process of claim 56, further comprising: 

assigning propagation priorities to a plurality of viewing assets; 

ranking the viewing assets according to the assigned propagation priorities; and 

selecting an asset in response to the asset having a rank exceeding a preselected 

rank. 

62. (Canceled) 
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63. (Original) The process of claim 56, further comprising selecting the target device to be a 
target video asset device. 

64. (Canceled) 

65. (Canceled) 

66. (Previously Presented) The process of claim [[62]] 56, wherein the portion of a replica of 
one or more viewing assets includes replicas of asset elements belonging to the one or 
more element deletion lists. 

67. (Original) The process of claim 56, further comprising: updating retention values of 
replicas of viewing assets remaining on the target device in response to the copying. 

68. (Original) The process of claim 56, further comprising selecting the viewing assets to 
include digital information for at least one of movies, news emissions, and shopping 
emissions. 

69. (Original) The process of claim 58, further comprising selecting viewing assets to include 
information represented as encoded data files. 

70. (Currently Amended) A process for propagating digital viewing assets to targ e t devices, 
the proc e ss The process of claim 56, further comprising: 

assigning propagation priorities to each of a plurality of digital viewing assets, 
each of the propagation prioriti e s b e ing pr e dictiv e of an e conomic valu e of propagating a 
particular asset to a particular targ e t devic e , e ach propagation priority comprising a first 
priority associated with the particular ass e t and a s e cond priority associat e d with th e 
particular target device, wherein the second priority is calculated based on replicas 
available to the target video server, load on the target device, availability of alternative 
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delivery paths to stream the selected asset to users other than the target device, processing 

speed available to the target device, or any combination thereof; 
ranking the assets based on the assigned priorities; and 
propagating zero or more of the assets to one or more of the target devices 

according to rank. 

7 1 . (Currently Amended) The process of claim 70, wherein assigning generating p ropagation 
priorities comprises: 

assigning a viewing asset to a usage class, the usage class providing a portion of 
an initial value for the first priority of assets assigned to that class. 

72. (Previously Presented) The process of claim 70, further comprising: 

accumulating usage data on individual assets stored on the target devices; and 
updating the propagation priorities based on the usage data. 

73. (Original) The process of claim 70, wherein the viewing assets include at least one of 
encoded digital viewing assets and encoded digital audio assets. 

74. (Previously Presented) The process of claim 1, wherein the retention value comprises: 

a first value associated with the viewing asset and indicative of an economic value 
of retaining a set of replicas of the viewing asset on the video servers; and 

a second value associated with the target video server and indicative of an 
economic value of retaining the set of replicas on the target video server. 

75. (Previously Presented) The process of claim 1 , wherein the first priority is calculated 
based on one or more first components associated with a user demand for the selected 
asset. 
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76. (Previously Presented) The process of claim 75, wherein the one or more first 
components comprise short-term viewer demand, medium-term viewer demand, total 
number of requests, last-request-time, usage class data, or any combination thereof. 

77. (Previously Presented) The process of claim 76, wherein each of the one or more first 
components is associated with a coefficient indicative of an importance associated with a 
particular first component. 

78. (Previously Presented) The process of claim 77, wherein the coefficient associated with 
each of the one or more first components can be configured by a user. 

79. (Previously Presented) The process of claim 1, wherein the second priority is calculated 
based on one or more second components associated with a local environment of the 
target video server. 

80. (Previously Presented) The process of claim 79, wherein the one or more second 
components comprise asset classification, number of replicas available to the target video 
server, number of replicas stored on the target video server, load on the target video 
server, available delivery paths to stream the selected asset to users, available bandwidth 
between the target video server and users, processing speed available to the target video 
server, or any combination thereof. 

8 1 . (Previously Presented) The process of claim 80, wherein each of the one or more second 
components is associated with a coefficient indicative of a weight associated with a 
particular second component. 

82. (Previously Presented) The process of claim 8 1 , wherein the coefficient associated with 
each of the one or more second components can be configured by a user. 
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83. (Previously Presented) The process of claim 1, wherein the retention value comprises a 
third priority associated with the one or more viewing assets and a fourth priority 
associated with the target video server. 

84. (Currently Amended) A process for propagating digital viewing assets to video servers 
comprising: 

assigning one or more propagation priorities to each of a plurality of digital 
viewing assets, each digital viewing asset comprises a set of digital asset elements, each 
digital asset element of the set comprising a segment of multimedia data, the one or more 
propagation priorities for a corresponding viewing asset being indicative of an economic 
value of propagating the viewing asset onto one or more video servers, each propagation 
priority comprising a first priority associated with the viewing asset and a second priority 
associated with a corresponding target video server, wherein the first priority is 
calculated based on short-term viewer demand, medium-term viewer demand, usage class 
data, or any combination thereof; 

generating a set of element deletion lists, each element deletion list identifying a set 
of asset element replicas that comprise a set of asset replicas presently stored on a target 
video server and capable of being removed from the target video server as a group, each 
element deletion list being associated with a sum of retention values associated with the 
corresponding set of asset replicas; 

selecting one or more element deletion lists having a data size at least as large as a 

data size of one or more asset elements of the selected viewing asset; 

comparing the propagation priority of the selected viewing asset against the sum 
of retention values associated with the one or more selected element deletion lists; 
ranking the viewing assets based on the assigned propagation priorities; and 
propagating, to zero or more of the video servers, those viewing assets according 

to rank. 

85. (Currently Amended) A system for propagating digital viewing assets to video servers 
comprising: 
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means for assigning one or more propagation priorities to each of a plurality of 
digital viewing assets, each digital viewing asset comprises a set of digital asset elements, 
each digital asset element of the set comprising a segment of multimedia data, the one or 
more propagation priorities for a corresponding viewing asset being indicative of an 
economic value of propagating the viewing asset onto one or more video servers, each 
propagation priority comprising a first priority associated with the viewing asset and a 
second priority associated with a corresponding target video server, wherein the first 
priority is calculated based on short-term viewer demand, medium-term viewer demand, 
usage class data, or any combination thereof; 

means for generating a set of element deletion lists, each element deletion list 
identifying a set of asset element replicas that comprise a set of asset replicas presently 
stored on a target video server and capable of being removed from the target video server 
as a group, each element deletion list being associated with a sum of retention values 
associated with the corresponding set of asset replicas; 

means for selecting one or more element deletion lists having a data size at least 

as large as a data size of one or more asset elements of the selected viewing asset; 

means for comparing the propagation priority of the selected viewing asset 
against the sum of retention values associated with the one or more selected element 
deletion lists; 

means for ranking the viewing assets based on the assigned propagation priorities; 

and 

means for propagating, to zero or more of the video servers, those viewing assets 
according to rank. 

86. (Currently Amended) A process for propagating digital viewing assets to target devices 
comprising: 

assigning propagation priorities a plurality of digital viewing assets, each digital 
viewing asset comprises a set of digital asset elements, each digital asset element of the 
set comprising a segment of multimedia data, each of the propagation priorities being 
predictive of an economic value of propagating a particular asset to a particular target 
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device, each propagation priority comprising a first priority associated with the particular 
asset and a second priority associated with the particular target device, wherein the first 
priority is calculated based on short-term viewer demand, medium-term viewer demand, 
usage class data, or any combination thereof; 

generating a set of element deletion lists, each element deletion list identifying a 
set of asset element replicas that comprise a set of asset replicas presently stored on a 
target device and capable of being removed from the target device as a group, each 
element deletion list being associated with a sum of retention values associated with the 
corresponding set of asset replicas; 

selecting one or more element deletion lists having a data size at least as large as a 

data size of one or more asset elements of the selected viewing asset; 

comparing the propagation priority of the selected viewing asset against the sum 

of retention values associated with the one or more selected element deletion lists; 
ranking the assets based on the assigned priorities; and 
propagating zero or more of the assets to one or more of the target devices 

according to rank. 

87. (Currently Amended) A system for propagating digital viewing assets to target devices 
comprising: 

means for assigning propagation priorities a plurality of digital viewing assets, 
each digital viewing asset comprises a set of digital asset elements, each digital asset 
element of the set comprising a segment of multimedia data, each of the propagation 
priorities being predictive of an economic value of propagating a particular asset to a 
particular target device, each propagation priority comprising a first priority associated 
with the particular asset and a second priority associated with the particular target device, 
wherein the first priority is calculated based on short-term viewer demand, medium-term 
viewer demand, usage class data, or any combination thereof; 

means for generating a set of element deletion lists, each element deletion list 
identifying a set of asset element replicas that comprise a set of asset replicas presently 
stored on a target device and capable of being removed from the target device as a group, 
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each element deletion list being associated with a sum of retention values associated with 
the corresponding set of asset replicas; 

means for selecting one or more element deletion lists having a data size at least 

as large as a data size of one or more asset elements of the selected viewing asset: 

means for comparing the propagation priority of the selected viewing asset 

against the sum of retention values associated with the one or more selected element 
deletion lists; 

means for ranking the assets based on the assigned priorities; and 
means for propagating zero or more of the assets to one or more of the target 
devices according to rank. 
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